Fast Fourier Transform (FFT) - MATLAB & Simulink ... The MATLAB® functions fft, fft2, and fftn (and their inverses ifft, ifft2, and ifftn, respectively) all use fast Fourier transform algorithms to compute the DFT.
